20220416-TIL

오늘은 거의 하루종일 팀 과제와 개인 과제만 했다.. (동료 평가는 언제 하지? ㅜㅠ)

• 팀 과제는 엄청 쉬운 구현 문제여서 오래 걸리진 않았다.. (숏코딩 마렵다! ㅋㅋ)
  (다들 팀 과제 중일 때, 나는 팀원들이 아무도 안 와서 혼자 뻘쭘하게 있었다.. ㅠ)
• 팀원이 모두 모인 늦은 오후에서야 과제를 진행할 수 있었다.. (음.. 쉽지 않다..!)
• 동료 평가를 신경 쓰는 사람이 거의 없어서 개인 과제 제출은 좀 미루기로 했다..

오늘 알고리즘 문제는 최장 공통 부분 수열의 구성을 출력해야 하는 응용문제였다.

• LCS 2 문제는 전에 푼 LCS 문제의 풀이를 응용해서 풀었다. (복붙 에바긴 한데;)
• 그냥 테이블 갱신 조건을 반대로 추적하도록 구현했다. (기본 유형만 복습했다..)
  (<직관적인 풀이(O(n^3)) 를 코드로 구현 -> 부분 문제 확인> 과정을 연습했다.)